#include<stdio.h>
#define len 20099
int ql, qr;
int q[len];
void push(int x) {
  int qt = qr;
  qr = (qr+1)%len;
  q[qt]=x;
}
int pop() {
  int qt = ql;
  ql = (ql+1)%len;
  return q[qt];
}
int empty() {
  return ql==qr;
}
void show() {
  if(ql<qr) {
    for(int i=ql; i<qr; ++i)
      printf("%d ", q[i]);
  }
  else if(ql>qr) {
    for(int i=ql; i<len; ++i)
      printf("%d ", q[i]);
    for(int i=0; i<qr; ++i)
      printf("%d ", q[i]);
  }
  putchar('\n');
}
int main() {
  push(1);
  push(2);
  push(3);
  push(4);
  push(5);
  push(6);
  show();
  pop();
  pop();
  show();
  push(42);
  show();
  pop();
  int answer;
  while(!empty())
    answer = pop();
  printf("\n%d\n", answer);
  for(int i=0; i<len-2; ++i)
    push(i);
  show();
}
